Convex Hodge Decomposition of Image Flows
نویسندگان
چکیده
The total variation (TV) measure is a key concept in the field of variational image analysis. Introduced by Rudin, Osher and Fatemi in connection with image denoising, it also provides the basis for convex structure-texture decompositions of image signals, image inpainting, and for globally optimal binary image segmentation by convex functional minimization. Concerning vector-valued image data, the usual definition of the TV measure extends the scalar case in terms of the L-norm of the gradients. In this paper, we show for the case of 2D image flows that TV regularization of the basic flow components (divergence, curl) leads to a mathematically more natural extension. This regularization provides a convex decomposition of motion into a richer structure component and texture. The structure component comprises piecewise harmonic fields rather than piecewise constant ones. Numerical examples illustrate this fact. Additionally, for the class of piecewise harmonic flows, our regularizer provides a measure for motion boundaries of image flows, as does the TV-measure for contours of scalar-valued piecewise constant images.
منابع مشابه
A Study of Non-smooth Convex Flow Decomposition
We present a mathematical and computational feasibility study of the variational convex decomposition of 2D vector fields into coherent structures and additively superposed flow textures. Such decompositions are of interest for the analysis of image sequences in experimental fluid dynamics and for highly non-rigid image flows in computer vision. Our work extends current research on image decomp...
متن کاملLearning to rank with combinatorial Hodge theory
We propose a number of techniques for learning a global ranking from data that may be incomplete and imbalanced — characteristics that are almost universal to modern datasets coming from e-commerce and internet applications. We are primarily interested in cardinal data based on scores or ratings though our methods also give specific insights on ordinal data. From raw ranking data, we construct ...
متن کاملApplications of the Discrete Hodge Helmholtz Decomposition to Image and Video Processing
The Discrete Hodge Helmholtz Decomposition (DHHD) is able to locate critical points in a vector field. We explore two novel applications of this technique to image processing problems, viz., hurricane tracking and fingerprint analysis. The eye of the hurricane represents a rotational center, which is shown to be robustly detected using DHHD. This is followed by an automatic segmentation and tra...
متن کاملTowards a divergence-free wavelet method for the simulation of 2D/3D turbulent flows
In this paper, we investigate the use of compactly supported divergencefree wavelets for the representation of the Navier-Stokes solution. After reminding the theoretical construction of divergence-free wavelet vectors, we present in detail the bases and corresponding fast algorithms for 2D and 3D incompressible flows. In order to compute the nonlinear term, we propose a new method which provid...
متن کاملOptimal energy management of the photovoltaic based distribution networks considering price responsive loads, energy storage systems and convex power flows.
Nowadays, presence of photovoltaic systems in distribution network is not without challenge and it may not have economic productivity for the system under the lack of optimal management. Energy storage systems are able to cope with this problem. Therefore, in this paper, a new method is proposed for energy management of the distribution networks in order to show that how presence of the energy ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008